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HW  TO  BE  EFFICIENT  — A SIFPI.E  INTRODUCTION  TO 
"OPT I FIZA  TICN" 

By  Chin  Fan 

How  does  one  «1(»c1»n  an  aircraft  which  has  a minimum  weight 
y» *■  satisfies  safety  and  reliability  r»ou1  renents ? How  can 
an  etrc’-at't  reach  marlmum  ra^ge  ’-’th  a g1v®n  *-®ke-off  we'  ght  ? 
nest'  ons  Ilk*  this  ran  be  answered  with  the  help  of  "optimization". 
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"optimisation"  Is  a new  fl®ld  In  mo^rn  scientific  te?  *r  ology . 
It  has  ba«n  only  a few  decades  - particularly  the  last  ^®cade  - 
sine®  It  1«  consldere^is  a special  braneh  of  research  In 
technology.  Its  progress  can  not  be  s®pa-*%at<'d  from  technology 
a^ranee.  pr-’cMcal  demand,  an1'  the  proa-ress  and  popularity  of 
computer  scl®pc®. 


The  Crimination  of  th®  "Optimization"  Idea 


The  Idea  of  optimization  hac  been  with  us  for  a long  time. 

For  an  exemnl®,  way  ^aek  In  ancient  time  peoDl e already  bad 
answered  the  ouestlon  of  what  is  «-h®  shape  of  a closed  curve 
formed  by  a rope  of  constant  length  an*  has  a maximum  9rea? 

The  answer  Is  the  sh9Pe  of  a elrele  has  *-h®  latest  area  compared 
to  any  other  shape.  Its  theoretical  proof  wa-  not  provided  until 
the  1 Pth  e®ntury. 


In  1 60^ , John  Bernorelll  made  public  a letter.  In  which  he 
a*ked  mathematicians  to  Pay  attention  to  the  so  called  brachis- 
tochrone problem.  Th1 s well-known  problem  is  to  find  the  curve 
Joining  two  points,  alone  which  a particle  falling-  from  r®st 
under  th»  influence  ">f  gravity  travels  from  the  higher  point  A to 
the  lower  point  ^ in  the  least  time . (Figure  l)  An  Initial  guess 
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1?  that  the  s^ral^ht  line  between  A and  3 Is  ^he  answer,  si  nee 
It  Is  t*^e  shc-te-t  '♦lst-inc®  between  these  twts  points;  henee  the 
least  t*me.  Actually  ♦•his  Is  not  t^ue.  After  careful  s^udy, 

It  turn®'*  out  t*r»t  ♦•he  curve  for  brac^lstos  (shor^e«-t  ) time  (ehronos 
Is  « evelold.  The  reason  Is  ♦’ha*'  alvhouc:h  the  Path  is  lo^prer 
,-han  straight  line.  In  most  part  the  particle  Is  travel  Inc  at 
a hl«h»r  sneed  or  a cyelold  path.  It  was  the  analysis  of  *he 
civile  an'*  brachl stoc hrone  ♦’hat  l®d  to  vhe  foraml  foundation  of 
the  calculus  of  variation.  Caleulus  of  variation  Is  very  Important 
In  solvl nv  ootlmlzat' on  Problems. 

In  Chinese  hlsto^^here  Is  the  '•tony  of  horse  rs~e  between  the 
k*nc  of  Chi  and  Lord  Tl°n  Gee.  Onee  upon  a time,  the  klnar  of  Chi 
wanted  to  hav®  a race  between  his  horses  and  Lord  Tien's.  The 
rules  called  for  each  of  them  to  selee4-  one  horae  each  from  their 
♦■hree  stables*  super,  medium,  and  regular,  '♦’he  stake  Is  a 
♦•housard  col'*  coins  for  each  category.  Sine®  the  horses  of  the 
King  of  Chi’s  ware  bett°r  vhan  those  of  Lord  Tien's  In  the 
corresponding  croups.  Sun  Pin;  Lord  Tien's  advisor  , devised  the 
following  strategy;  He  sent  regular  horse  to  race  against  the 
King's  super  hors®,  the  super  one  against  the  king's  medium,  and 
the  medium  o^e  against  the  klnc's  regular.  Lord  i'len  came  out  a 
♦■housand  cold  coins  ahead.  This  Is  a simple  example  of 
"optimization" . 

From  the  above  mentioned  example,  we  ean  understand  the  reason 
for  or*c*nal  thinking  and  development  of  "optimization"  idea. 

It  should  be  Dointed  out  that  it  can  experience  fa^t  progress  onlv 
when  society  has  practical  need  for  It.  During  world  war  II, 
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due  to  the  practical  needs  In  production  oraanl zct 1 on , distri- 
bution of  material *■  f deployment  of  forces,  ant  1 -submarine  warfare, 
etc.,  theories  «f  plannipR  a-vi  eount#r  measure  started  to  emerge. 
Radar  t«ehnolosry  va--  Indented  and  aPnMed  durlntr  world  war  II,  It 
was  • Riant  techno! orv  a^yanee  when  compared  wl*h  method  of 
loeatlnar  aircrafts  bv  llsteMno-  to  *-he  sound  of  their  eno-lne'-. 

This  advance  increased  tw,*  rm^^M  lHv  of  1 n*"ercept  i no-  enemy 
fc>omb»rs  to  t®n  times  hi  o- her  *han  previous  method.  UtlllzlnR 
"optl  ml  7afl  on*  pro^edUT-e  ,1 1 was  pushed  *o  twenty  Mmes.  This 
eT»*pl “ Illustrates  the  fact  that  th»  research  and  application 
of  " opt  1 m 1 a 1 1 on M has  practical  meaning.  lartl  eul arly  , In  the 
last  decade,  the  ^e^and  of  precision,  reliability,  and  hlRh  speed 
on  automatic  'ontrol  systems  and  space  navi  Ratlin  systems 
create^  <,  of  task'-  for  "optimisation".  At  the  same  time, 

because  the  advance  in  computer  science,  these  problems  not  only 
ean  be  described  theoretically  In  mathematical  models  but  can 
b“  actually  solved  numerically.  Cn  the  other  hand,  because  ♦-he 
popularity  of  computer  techno!  orv , people  can  use  "optimisation" 
technique  to  solve  vo^e  Practical  problems  and  draw  more  attention. 

"Optimum"  means  trood.  Good  an-*  bad  are  r>*latlv*.  By  "optimiza- 
tion", we  *ev’  that  we  try  to  reach  the  best  objective  under  a 
Riven  set  of  conditions.  In  ^ally  life,  when  we  talk  about  Rood 
and  >>od  t it  Is  only  a qualitative  concept.  How  Rood  Is  "Rood"? 

It  has  no  clean-cut  standard.  Therefore  when  we  ctudy  practical 
problems,  it  Is  not  enouRh  to  speak  of  "Rood  " or  "bad".  We  must 
also  set  a quantitative  standard.  If  we  can  set  up  a standard 
for  m^asurlnR  "Rood"  or  "bad"  based  on  the  requirement  of  practical 
problems  and  express  all  constraints  In  mathematical  terms, 


♦"hen  w®  can  convert  a praeMeal  pro*'!®"'  into  a mathematical 


probl  ®m  . This  1®  vhe  "oqnl"?  of  " opt  1 ml  ?a  t 1 on  • " 

S®l*eMon  of  3®tter  Nethod 

Next,  '••«  will  discuss  an  examnle.  Suppose  ♦->->,♦-  we  want  to 
make  a cental®  ty°  of  machine,  Baehlne  need  thnee 

different  sl?e  of  axes  A,  3,  and  C.  The  aped  rl  eati  ons  are 
•"he  f ol  1 owlncc t 


Type 

Parts  sd®c.  (meter) 

No.  of  parts 
per  machine 

A 

7.9 

1 

B 

?.l 

1 

C 

1 .*> 

1 

- - ->• 

The'-®  ax®s  hav®  ’-o  b®  cut  fr^m  cylindrical  rods.  Each  of  the  rods 
Is  7.*m  Ions.  The  question  1st  how  many  ®ods  does  one  need 
*o  mak®  1 00  machines?  ^hls  Is  a case  where  we  want  to  cut  do--n 
on  waste.  This  problem  can  be  solved  *-hrough  empirical  method* 

For  an  example,  take  *50  steel  rods  ®nd  ~ut  two  type  A and  one 
type  C from  each  rod.  One  can  or® t 100  type  A and  SO  type  C. 
then  take  another  steel  ro^s  and  cut  two  type  3 and  Two  type 
C from  each  ”0(1  , W®  now  Hut®  **1  f ty  tvoe  9 and  fifty  type  C. 

We  still  need  fifty  type  3 or  1 7 steel  rods.  For  this  method, 
we  use  nlnty-two  steel  rods.  Of  course,  this  Is  a possibl®  way. 
However,  is  this  the  most  cost-effective  way  / we  can 

not  anwwer  It.  If  not,  can  we  use  mathematics  to  find 

q 

the  w os t cost-effective  way. 

We  tabulate  the  different  cutting  methods  In  the  following! 


A 


r* 

h 

U 

i 


4 


* • 


Fro’*  table,  va  ^ that  cutting  method^  * and  6 hive  more 

1«r*--orp»-  TqUrjqU  qjiH  ire  n o^  sul’-a'^le.  MA*-hod  i and  3 have 

lesi  1 eft  -o-»r at>  >rqt-orl9ls  hut;  ean  not  "")>(«  a eomplaVe  SAt.j  there 

’ ? no  2.1m  no^s  available.  Hence,  we  must  consider  methods  2 

an^  ^ and  *"h»lr  proper  corn*;  natl  on? . Now  our  pnohlAir  is: 

Uslnar  methods  1 , 2,  ^ , and  U,  how  viany  rods  * o we  need  to  provide 

our  1 00  s a e o and  the  leB"*’  number  of  orlcrlnal  »*ods? 

LAt  the  number  of  no do  for  method  i he  X. 

i » 

the  numt'an  of  ncv*s  for  ne^-hod  2 he  X*,; 
the  number  of  ro^s  for  ma  hod  2 be  Xa 

j i 

the  number  of  rode  for  method  4 b»  X 4 t 
Th»n  numh»n  of  tvp®  H = ?X^  + Xp  * X^ 

B = 2X?  + ?Xh 
C = X1  ♦ 3X^  ♦ ?xu 

For  one  hun^'’'®^  comolate  pet',  can  obtain  the  following 
eiuit,1n»s  : ?Xj  + X?  + X^  =100 

2X?  + 2X4  = 100 

X1  + 1X3  + ?X4  = 100 
X*  0,  1 = 1 ,2 , 3 , 4. 

The  total  number  of  rods  use*  are 

f(X1  , TC^«  x3,  X4)  = Xt  ♦ X?  + X3  + X4  (2) 
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Our  question  Is  that  under  the  constraint-  of  equation  (l  i 
find  the  least  »qlue  ror  (?).  (?)  Is  ealled  *he  target  function 

ini’  (l  ) Is  the  constraint.  X^  are  the  variables.  This  Is  an 
"opt lmarat 1 on"  problem.  The  solution*'  er»t 

X1  * ?°’  X?  = 40,  X1  = ?0*  XU  = l0‘ 

Xj  =10,  X?  =50,  X?  =10,  X/t  = 0,  or  

fherttor^,  a total  of  nln^v  crla-lnal  rods  are  require*.  This 

1 S tVi»  wOSt  COSt-affectl^e  WOV  Of  dolnfl-  It,. 

’hramlnlnv  the  9hO”»  ^rqmnle,  It  Is  o^'M  ou'  that  there  Is  no 
unlou®  solution  e-  »n  ^or  such  a r'^pl®  problem.  If  we  try  to 
us*  empi  --1  eq  1 *Vt>i  q 1 qnl  error"  method  , ont’mlzed  solution  will 
not  he  found.  if  ve  -peach  tv,*  r1  o-^t  soluMon  throuo-h  trial 

an'’  error,  w°  can  not  determine  if  it  is  tv,*  optimum  solution. 
Urine-  T'a*-h*TQti  es,  the  ootionum  solution  Ran  he  easily  found. 


There  a -e  many  questions  In  »n»1  P°er1  no-  which  can  h*  harried  by 

the  "optlml ration"  method.  for  an  example.  If  «e  want  to  design 

a mtil  ti  -ct,ff*  rocket  and  require  fhqt.  It  has  the  le^st  amount 

of  fuel  consumption  yet  reach  a pre-d etermlned  speed.  Or,  ^or 

a orlren  weight,  a loc-lrql  d lstrl  hu*-  Jon  of  mfclprht  a-rontr  the  different 

stao-es  to  reach  the  maximum  range.  Another  example  Is  s to 

desio-n  an  alrqrqft  with  the  minimum  weight  yet  satisfies  safety 

and  reliqhility  requirements.  Other  problems  are  (least 

time  for)  air  Interception,  changing  of  spac°  orbitals,  etc. 

These  prohlorne  of  rourse  are  more  complicated  than  the  rod  cutting 

problem.  UsJna-  "trial  and  error"  method,  even  a large  amount  of 

work  were  done,  only  a possible  way  can  b*  found.  If  "optimization" 

Is  applied,  vhe  consideration  of  every  possibility  Is  based  on  a 

particular  strategy  * o reqqh  optimum  but  avoid  attacking  the  problem 

blindly  and  can  reqeh  tv,,  ocoal  speedily.  '-fhen  computer  Is  used, 

It  will  ty.,,,.^  down  the  best  method  automatically, 
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Best  Design 

A«t  setop^e  ond  ♦■echnr'lo;ry  profess  , every  branch  of  «tudy  ami 
every  field  of  technoloa-y  off«r  a larre  number  of  optimisation 
proMems.  Thm-e  ar*  dioee’-en*  types  of  problems.  One 

ear  ela^sioy  them  Into  * 1 ^ferent  tranche*-  q(*<!oHlny  to  their 
r harae*- °rl stl  c s . Prom  *-h*  point  of  e^o-i  n®er1  n^  application, 

v®  ran  classify  them  Into  fV’r?e  eatavorless  first,  problem  of 
eort-folllp?  process , l.e.,  optimum  control  pppblem.  Second  , 
sele-tion  of  pi  a®,  1,e.,  optimum  deslo-n.  The  third  one  is 
testlnar  p^ov>1em,  l.e.,  ontlmum  testing. 

Here,  we  are  aroint?-  to  Introduce  opt 'mum  deslvn  concept.  Wken 
we  are  worklnv  °n  certain  engineering  project,  we  always  wish  to 
select  a better  plan  for  Implementation.  However  if  complicated 
• vs*'®’*"?  am*  Involved  , deslvnens  mav  not  roach  th®lr  voal  If  con- 
ventional design  teehniaue  Is  adopted.  For  qn  erample,  ff  we  are 
m aoct^p-n  an  aircraft  a^eordlnv  to  *he  conventional  method  ,the  designer  wiAl 
select  the  initial  design  parameters  on  experience  to  form  tentative 

plan.  T^opi  he  calculates  various  characteristics  of  tMs  design 
and  compare  them  with  requirements • In  veneral  the  first  estimate 
will  not  satisfy  th®  requirements . Certain  parameters  have  to  he 
ohann-o^  to  form  ♦'he  s®cond  ^eslo :n  and  the  above  mentioned  process 
will  ho  repeated.  Sero-al  Iterations  tave  to  be  made  until  the 
reoulrements  are  satisfied.  For  the  ehanve  of  any  design  parameter, 
other'  parameters  sueh  as  weip-hi-,  propulsion,  aerodynamics,  etc. 
have  to  he  estimated  to  calculate  *"he  characteristics  of  the 
aircraft  whleh  reaulres  a vreat  deal  of  work.  ftene4  the  number 
of  Iterations  h^s  to  ^e  limine*.  In  general,  only  several  parameters 
ean  ^e  ad  .lasted  (such  as  propulsion,  wlna;  load,  aspect  ratio  of 
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win*,  anarl®  of  svlr?  wlntr,  etc.).  At  th*  same  time,  practical 
d«sio-n  work  r^oulne*  to  verify  the  design.  Purlnsr  the 

Aesltm  testlna-s  such  wind  tunn»l  test  are  very  costly 

nn'l  take#  Ion*  t1"»e.  Th^-^-^or* , the  number  of  tests  ha«  to  be 

limited.  Tbe  design  which  1«  done  q-eo^lnff  to  this  process  eun 
only  caM^fy  the  Of  "Practical  deslsT*  but  not 

"On,’l",M!ll 


U«?ln«  electronic  commiter  to  calculate  a lar<?e  number  of  various 
pq»q  f or  various  -leciJrns  In  a short  time  will  facilitate 

vv,e  e»l«e*-'on  or  a better  ^edirn.  This  method  Is  better  than 
"trial  and  »rr or"  method  whl“h  Is  b^pea  on  a very  small  number 
of  ^eslc-ns  bg-e^  r,n  •Tperlor’c*  or  arsl*-rary  subjective  consideration 
We  ghoul^  pol  nt  out,  ho-'^-'er , that  eyen  though  compute"  Is  used, 

It  nqy  be  that  non®  of  the  designs  calculated  by  the  computer  Is 
optlnlmed.  Then  can  Me  device  a "“ttcd  which  •••111  not  calculate 
all  ‘‘he  possible  ^eslo-na  yet  the  ontlmlmed  dosinrn  can  found? 

The  qnswer  1®  yes.  Optimisation  theory  and  practice;  Particularly 
non-llnear  Proo-rammlrur  j provides  the  bqsis  for  optimisation 
through  computer.  As  mentioned  previously,  we  consent  q practical 
problem  Into  a mathematical  moM  am  of  optimisation  and  form  a 
math  wo^el  to  establish  a standard  for  trood  on  bad.  The 
calculated  result  of  “very  can  be  compared  with  the  previous 

one.  Bqs“d  on  a special  deviled  standard,  a larare  number  of 
bad  *eslorns  can  be  discarded  and  rot  all  the  parameters  ne®d  to 
be  calculated  In  order  to  find  the  optimum  design.  This  Is  an 
opt'mlsqt'on  process.  This  process  Is  called  optimum  design. 


Aeeorr»in<?  to  f^relam  reports,  Bodnar  Company  of  the  U 
an  optimum  program  tQ  optwir*  the  capacity  of  a hlarh 
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S.  used 
s^eed 
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transport  nlr^r<ft.  The  result;  Is  to  ln?’,»a<!#  the  Passanger 
eanacit-y  from  on°  hundred  and  nlnty-two  *o  two  hundred  9nd 
f If t.v-thr*e t an  of  *hlrtv  one  percent. 

ftigr*t  now,  tne  field  ol  optimum  design  for  s*rij(;tur»e  ,'r«  very  aef ' • For 

s'mple  structure,  op*  ’ mum  design  can  s?”f  materials  aKou*  sev»n 
p®rcrn*  wh*»r  compared  th  con"erM  oral  ^nelirn.  For  mOrrt  complicated 
structure,  *he  savins  Is  a'-out  f"*ntv  percen*  In  material  and 
tor*  y ner-ect  ir  wfel  . F or  qr  ‘,Tampl»,  according  to  available 
literature,  applvlra-  non-linear  proorramml nor  to  the  structure  of 
►he  w'n»  can  r®dure  the  welB-ht  Kv  thirty-five  percent.  Optimum 
deelcrr  of  structure  not  Only  result5,  lr  llorht  weight  structure 
bu*  also  results  in  the  selec*lon  of  logical  structure  shape. 

A s t rue t u r o usually  consists  of  many  parts.  Different  Parts  will 
have  dl '’ferer*  lirpaet  on  the  structure  as  a whole.  The  mal - 
function  of  any  one  nart  win  have  different  Influence  on  the 
who"1  e structure.  Therefore  the  probability  of  failure  or  different 
Parts  can  be  assltrned  different  values.  Important  parts  should 
have  low  values  and  unlmoortan*  parts  can  have  hle-her  values. 

This  Isa  more  economic  way  when  compared  with  the  way  ’’here  every 
Part  have  th°  same  strength.  It.  al^o  Increase  the  cqfetv  factor. 

As  «e  can  there  are  mary  merits  In  uslnsr  computer  for 

opt'mnm  design.  I*  should  also  be  pointed  out  that  even  though 
human  d»slvn  h«,s  Its  defects,  It  has  certain  merits  too.  Because 
human  velngs  have  lontr  perlbd  of  prqctlcal  experience,  he  can 
maVe  Instant  dee’slon  for  modification  durlna:  the  deslflm  process 
which  Is  some*h1ng  *he  computer  Is  Incapable  of  doing.  The 
CU»etlon  *h«n  Is  thls«  can  we  combine  the  h1<rh  speed  of  a computer 


with  *he  •iper\»rtce  of  human  *o*1ern  technology  now 


make*  this  a nos.si  hi  1 1 ty  . Rlaht  now,  <!oqnufer  can  4o  drafting 


On  q computer 


or  M^pley  (fir.  ?).  Consequent! y , Purina:  the  camouting  process 


♦■he  designer  eqn  ip^eyrurt  the  computation 


ilahq  qnfl  chance  ♦■h»  qnql  ysl  e process  as  the  c a s e may  he 
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the  optimum  *es1  mm  « -result  nf  human-machine  Interact  1 on 


Unnessarv  calculation  1c  eliminate*  and  efficiency  Is  Increase*! 


At  ♦■he  saw*  time,  mo^e  in-lo-ht  In  analysis  prO',®ss  Is  (r  alne 


v hr  ouch  this  mutual  Interaction  whl^h  ro,?ult  In  mor®  effective 


u«e  of  a certain  ^neelal  rule*?  and  not  following  there  blindly 
This  p-ro-ess  is  kn  own  a « nomnuf  er~a1ded  desicn(CAD)  which  Is 


widely  1)86*1  In  aerospace  Industry 
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